package leetcode_core.leetcode_4;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2022年10月20日 15:42
 */
public class KthGrammar {
    public int kthGrammar(int n, int k) {
        return dfs(n,k);
    }
    private int dfs(int n,int k){
        if(n == 1){
            return 0;
        }
        int len = (int)Math.pow(2,n-1-1);
        if( k - len <=0){
            return dfs(n-1,k);
        }
        return dfs(n-1,k-len) == 0?1:0;
    }
}
